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(57) A page placement process for advanced func- 
tion print systems that is integrated in the datastream 
presentation architectures utilized for the storage, 
retrieval, and printing of documents over a wide range of 
applications and s/stem environments. The process 



enables user defined placement of pages in an N-up 
environment in terms of sheet, sheet side, partition, off- 
set and orientation. 
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* Oescrit)tlon 

BACKGROUND OF THE INVENTION 

Field ol the Invention 

This invention pertains to the field ol infornnation 
processing system organization, and ntore specifically 
to page placement processes that are integrated In the 
data stream presentation architectures utilized for the 
storage, retrieval, and printing of documents over a wide 
range of applications and system environments. 

Description of the Prior Art 

Presentation architectures provide the means for 
processing documents on many different platfornris in a 
manner independent ot the methods used to capture or 
create them or the systems on which they may be 
archived, viewed, or printed. One such architecture is 
Mixed Object Document Content Architecture 
(MO:DCA) which provides for the storage oi documents 
on print spools or archive files and the interchange o\ 
those documents between applications and or comput- 
ers. The documents themselves, the source data, can 
be generated by a number ol different document gener- 
ation applications. The overall architecture specifica- 
tions are set forth '\(\ IBM reference 'Data Stream and 
Object Architectures MIXED OBJECT DOCUMENT 
CONTENT ARCHITECTURE REFERENCE" SC31- 
6802-02 June, 1993. 

Printing of these documents involves the transfor- 
mation ol the MO:DC A formatted source data to another 
presentation architecture known as Intelligent Printer 
Data Stream (IPOS) Architecture, which is capable not 
only of containing the data, and resources present in the 
MO:DCA architecture but also of managing document 
. presentment to a specific printer device and controlling 
the output of that device. The transfer of information, as 
accomplished using the IPDS architecture, is character- 
ized by a datastream where the stream contains data, 
resources and commands in one stream. The overall 
architecture specifications are set forth in U.S. Patent 
4.651.278 and in IBM reference 'Data Stream and 
Object Architectures INTELLIGENT PRINTER DATA 
• STf^lEAM REFERENCE** S544-3417-04. August 1*993: 
herein incorporated by reference. 

The printers capable of interfacing with the IPOS 
data stream are capable of placing a dot or picture ele- 
ment at any point on a sheet. Software support for these 
all-points*addressable (APA) printers has tagged tar 
behind the development of the print engines them- 
selves. Neither the MO:DCA or IPDS datastreams sup- 
port full-featured multiple page placement on a sheet 
side. 

The placement of multiple pages on a sheet side is 
known as N-up v^here N is an integer number of pages 
per side greater than unity There are some printers 
which do support N*up. Patent 4,928,252, for example. 



discloses an N-up system in which pages are placed in 
page order in a portrait or landscape oriented grid sys- 
tem chosen to minimize overall page scaling. This bulk 
approach to document storage empha5i2es conserva- 
5 tion of paper at the possible expense of legibility and for* 
mat control. 

While the art has generally developed in a satislac- 
tory manner to begin the exploitation of N-up technol- 
ogy, as above exempliliod, a need remains for a printer 
to system wherein a user may individually tailor page 
placement in an N-up environment to best exploit the 
characteristics of the medium on which the document is 
being printed. 

15 SUMMARY OF THE INVEt^TION 

The invention as claimed in the appended set of 
claims processes are controlled by a single datastream 
in which are nested data objects, resource objects, and 

20 device control objects. The Inventive process permits 
those printer systems to support full featured N-up print- 
ing. The invention will be described while making refer- 
ence to the use ol what is known as MO:0CA and IPDS 
datastreams. However, the spirit and scope of the inven- 
ts tion is not to be limited thereto. 

The prior IPDS and MO:DCA architectures lack 
' support of a fully featured explicit positioning N-up print- 
ing environment. The current invention provides a proc- 
ess which can be seamlessly integrated into prior iPDS 

30 and MOiDCA ' architectures and the accompanying 
hardware systems for supporting a fully featured N-up 
printing environment. 

The present invention accomplishes this function by 
addition of structures to MO:DCA and IPDS resource 

35 objects which support full featured N-up printing. The 
MO:OCA resource objects and data objects are linked 
and processed by the prim system manager which has 
been altered as part of this invention to accommodate 
the new structures. The enhanced print system man- 

40 ager seamlessly transforms the enhanced MO:DCA 
resource objects into enhanced IPDS structures. Addi- 
tionally the invention involves modifications to the logi- 
cal sheet builder to support the enhanced functionality 
of Ihe resource objects. 

4$ The great advantage of the invention is that it pro- 
vides enriched support for N-up printing, by allowing 
page placement to be defined in terms of sheet side, 
sheet partition, offset within partition, and orientation 
within partition without requiring change to the MO:DCA 

50 data objects created by the host application, in particu- 
lar the same N pages may be presented in any position 
in any com^Dination on the fronl and back side of the 
sheet, in as many configurations as desired v/ithout 
requiring changes to the data objects. These and other 

55 features and advantages ol the invention wilt be appar- 
ent to those of skill in the art upon reference to the fol- 
lowing detailed description, which description makes 
reference to the drawing. 
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DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram oi print system hardware com- 
ponents. 

FIG. 2 is a diagram of a printer system showing the 5 
details of the printer controller. 

FIG. 3 depicts a logical page queue and the place* 
ment of individual pages in that queue on a logical 
sheet. 

FIG. 4 shows a portion of a MO:DCA datastream io 
and the resultant page layout on a sheet. 

FIG. 5 shows a portion of an IPOS datastream and - 
the resultant page layout on a sheet. 

FIG. 6. Process transform for MO:OCA PGP to 
IPOS LPP in the print system manager. is 

FIG. 7 A-C shows the processing of the IPOS 
datastream by build sheet function of the printer control- 
ler." 

DETAILED DESCRIPTION OF THE PREFERRED so 
EMBODIMENTS 

The following te/minology will be used herein to 
describe preferred embodiments of the invention. 

The term Data objects refers to those objects within ?5 
a datastream which contain print data. Data objects are 
broken dov/n into Text objects with appropriate font 
specifications, Image objects with appropriate compres- 
sion and color specifications, and Graphics objects with 
appropriate vector specifications. oo 

The term Logical page refers to a two dimensional 
electronically mapped collection of Data objects which 
in lota) constitute the total contents of a page of data. 

The term Resource objects refers to those objects 
within a datastream which contain presentation inslruc- os 
tions. These instructions are expressed in the syntax ol 
structured fields, where each field begins with an identi- 
fier and is foliov/ed by byte-segments of predetermined 
length specifying one or more parameters of the given 
structured field. A Form Map Object, for example, is a 
resource object that specifies the manner of present- 
ment of document pages on a physical medium, in 
terms of offset from the media origin and side. The term 
Device Control objects refers to those objects within the 
datastream which contain device control instructions. <5 
Device control objects are a collectiori of commands 
that initialize, manage, and communicate with the 
printer. 

The term Archive file and Print Spool refer to lhal 
system component which accepts arid, stores page :o 
description end page format data by document and by 
job for subsequent retrieval and presentation. 

The term Print System Manager refers to that sys- 
tem component which transforms data and resource 
objects stored on the print spool into a format suitable fs 
for a specific printer and which in addition manages and 
controls the printer. The print system manager is then 
the system component which transforms a MO:DCA 
datastream to an IPDS datastream. 



The term Logical Sheet Builder refers to that hard- 
ware device which buffers logical page data received 
from the print system manager and which then places 
those buffered logical pages in b't mapped format in the 
appropriate position on a logical sheet, which sheet is 
then dov/nloaded to the printer to form an actual sheet. 

This invention is applicable to printer systems 
whose processes are controlled by a single datastream 
in which are enveloped; data objects, resource objects, 
and device control objects. The inventive process per- 
mits those printer systems to support full featured N-up 
printing. The invention will be described while making 
reference to the use of what is knov;n as MO:OCA and 
IPDS dalasfreams. 

FIG. 1 is diagram of print system components in 
accordance with* the invention, the system comprising 
an archive file or print spool 1 for the storage of a 
MOiOCA datastream. The data is accessed by the print 
system manager 3. The print system manager trans- 
forms MOiOCA data and resource objects into IPOS 
data, resource, and control objects and sends the 
resultant IPOS datastream to the printer controller 5. 
The printer controller in turn outputs bit mapped sheet 
images to the print system engine 7. The print system 
engine produces printed paper output 9. 

In FIG 2. the details of the printer controller 5 are 
shown. The MO:OCA datastream 1 1 consisting of data 
and resource objects is summoned by the print system 
manager 3. The prim system manager in turn trans- 
forms the MO:DCA datastream into an IPDS datast- 
ream 13 which is sent to the build sheet module 15 of 
the printer controller 5. The build sheet module ana- 
lyzes the IPDS data and resource objects and places- 
the appropriate number of pages in the appropriate 
position on a logical sheet. A logical sheet is an elec- 
tronic image of the sheet before it is printed. The receipt 
of a page object is marked by an up inaement of the 
received page counter 17. The output of the build sheet 
module is in the form of logical sheets 1 9 and 21 . These 
sheets are then placed in a build sheet queue 23. The 
build sheet queue is processed by the sheet tracking 
module 25 which operates to form a bit map stream 27. 
The bil map stream Is processed by the print engine 7 
and the bit mapped images are printed on paper 9. 

FIG. 3 depicts a logical page queue 31 and the 
placement of individual logical pages 33,35.37.39 in 
that queue on a logical sheet 41 . The process ol the cur- 
rent invention allows logical pages to be placed out of 
queue order on either front or back ol logical sheet 41, 
in any ol eight partitions four on back and four 43, 45, 
47. 49 on front on that logical sheet, in any of four orien- 
tations, and in any offset from the partition origin. Page 
33 is the fifst in the queue and has been placed oul of 
queue order in the third partition 47 on the front of logi- 
cal sheet 41 and is oriented 270 degrees. Page 35 has 
been placed on the front of logical sheet 41 in the sec- 
ond partition 45 and has been orienled 0 degrees dur- 
ing that placement. Page 39 is placed on the back of 
logical sheet 4 1 using cfefault page placement in one of 
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the foul' partitions on the back of the sheet. Because 
default placement was used, that portion ol page 39 that 
overlapped another parlition was trimmed. Page 37 has 
been placed on the from of logical sheet 41 in the first 
partition 43 and has been oriented 90 degrees during $ 
that placement. AJi four pages 33, 35, 37. 39 have been 
placed in their partitions on the logical sheet 41 at posi- 
tions offset Irom exact alignment with the partition bor- 
ders. 

This explicit positioning capability discussed above. io 
.originates In a page tagging method derived from alter- 
ations to a rv10:DCA resource object known as the Page 
Positioning command (PGP). The PGP structured field 
specifies the position and orientation oi the page's pres- 
entation space on the presentation medium or sheet, is 
Architecturally, a PGP structured field will in the N-up 
mode contain repeating groups where each member of 
the repealing group defines the positioning of a specific 
page. The PGP structured field will itself be part of a 
larger enveloping structure called a medium map. This 20 
larger structure delines how the pages posilioned by the 
PGP will be treated at the media level in terms of 
medium size, orientation, copies, simplex or duplex, 
overlays, source arxJ destination. The medium map is in 
turn enveloped by a larger structure called a form map 25 
which controls document presentation. One of the 
structured fields within the media map is known as 
Medium Modification Control (Mf^C). 

The interaction of the PGP page level command 
with the MMC medium level command is part of this 30 
Invention. II N-up is not specified by the MMC then 
default placement of either one page per sheet in the 
simplex mode or one page on either sheet side in the 
duplex mode is called for. II N-up partitioning Is speci- 
tied by the MMC the medium presentation spaces on 55 
the Iront and back sides of a sheet are divided into N 
partitions, and the PGP structured field specifies the 
partition into which each page is mapped and with 
respect to which the page presentation space is posi- 
tioned and oriented. The N-up page-to-partilion map- 40 
ping can be specified In two mutually exclusive ways, as 
follows: 

Default N-up placement: Pages are processed in 
the order in which they appear in the datastream <$ 
and are placed into consecutively- numbered parti- 
tions. II N-up equals four; the first page is placed 
into partition 1, the second page is placed into par- 
tition 2, the third page is placed into partition 3, and 
the fourth page is placed into partition 4. II N-up so 
simplex the PGP contains one repeating group if N- 
up Duplex the PGP contains two repeating groups. 



structured field must contain N repeating groups, if 
N-up duplex is specified, the PGP must contain 2N 
repeating groups. 

The PGP repeating groups are preferably broken 
down as loliaAS: 

ByteO: Specifies the length of the repeating 
group as 10 or 12 bytes. 

Byte 1-6: The Xm and Ym coordinate ol the page 
presentation space origin. If N-up parti- 
tioning is specified by the MMC structured 
field the oHset is measured from the parti- 
tion origin. A reasonable offset range for 
Xm and Ym is 0-5461 when the medium 
coordinate system units of measure are 
240 units per inch, and 0-32767 v/hen 
they are 1 440 unit per inch. 

Byte 7-8: The page presentation space X axis rota- 
tion, 0. 90. 180. 270, from.the X axis of the 
medium presentation space. 

Byte 9: Sheet side and explicit page placement 
partition selection up to N-up equals four. 
Further partitioning may be desirable.. 

X'OO' Page on front side if no N-up, default page 
placement on Ironl side if N-up 

X'01 ' Page on back side if no N-up, default page 
placement on back side if N-up 

X'lO' Explicit placement; partition 1 , front side 

X'1 1 ' Explicit placement; partition 1 . back 

X'20' Explicit placement: partition 2. front 

X*21 ' Explicit placement; partition 2. back 

X'30' Explicit placement, partition 3. froni 

X*3 1 • Explicit placement; partition 3. back 

X*40' Explicit placement: partition 4, front 

X*4r Explicit placement: partition 4, back 

Byte 10: Additional presentation controls for the 
medium. 



Explicit N-up page placement: Pages are proc- BitO 
essed in the order in which they appear in the data ss 
stream end are placed into the partition that is Bltl 
explicitly specified by the repeating group for the 
page. Multiple pages may be placed into the same Bit 2 
partitiori. If N-up simplex is specified, the PGP 



Print or do not print variable page data. 

Print or do not print overlays 

Offset measured from page or partition 
origin 
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By16 1 1 : Print Overlay Ider^lif ier 

FIG. 4 shows a PGP structured tield 5 1 v/ilh repeat- 
ing groups 53. 55. 57, 59 where each repeating group 
specilies the placement of pages 75, 77, 79, 81 on a 5 
sheet front side 63 or backside 65. The PGP stiuctured 
field 51 is preceded by a medium map MMC. structured 
field which specifies the mode, in this case duplex, and 
the N-up environment for the repeating group 51. 

The lirsi repealing group 53 of the PGP structured w 
field 51 specifies a field length of ten bytes. This means 
there v/ill be no page blanking or overlays provided. The 
PGP siruclured field further specifies an offset x.y from 
the partition origin, an orientation with respect to the 
media of zero degrees, and a placement on the front 63 iS 
of the sheet in partition 67. 

The second repeating group 55 of the PGP struc- 
tured field 51 specifies a field length of twelve bytes. 
This means there can be page blanking or overlays pro- 
vided. In fact no variable page is specified and overlay 
ID X' 04' is specified. The PGP structured field further 
specifies an offset x.y from the partition origin, an orien- 
tation with respect to the media of ninety degrees, and a 
placement on the back 65 of the sheet in partition 73. 

The third repeating group 57 of the PGP structured cs 
field 51 specifies a field length of ten bytes. This means 
there will be no page blanking or overlays provided. The 
PGP structured field further specifies an offset x.y from 
the partition origin, an orientation with respect to the 
media of zero degrees, and a placement on the front 63 
of the sheet in partition 69. 

The fourth repeating group 59 of the PGP struc- 
tured field 51 specifies a field length of twelve bytes. 
This means (here can be page blanking or overlays pro- 
vided, in fad no variable page is specified and overlay j5 
10 X' 06' is specilied. The PGP structured field further 
specifies an offset x,y from the partition origin, an orien- 
tation with respect to the media of ninety degrees, and a ' 
placement on the back 65 of the sheet in partition 71. 

The modifications lo the MO:DCA resource object, 
specifically the PGP structured field constitute the first 
step in the process of tagging pages for e^plidt page 
placement in a presentation medium. The next step in 
the tagging process involves modifications to a resource 
object in the IPDS dataslream and more specifically to ^5 
the Ixgical Page Position (LPP) structured field. Each 
PGP repeating group is transformed into one LPP struc- 
tured field. The LPP structured field specifies the posi- 
tion of the logical page origin of a page with respect to 
either the origin of the medium presentation space or so 
the" origin of a particular partition. 

The LPP structured field is ten bytes long and is 
broken down as follows: . 

Byte 0: Reserved 55 

Byte 1-3, 5-7: The Xm. Ym coordinate of the page 
presentation space origin. If N-up 
partitioning is specified by the MMC 





Structured field, the offset is meas- 




ured from the partition origia A rea- 




sonable offset range for Xm and Ym 




is 0*5461 when thie medium conrdi- 




natfi Svistem unil<? of mpa^urp arp 




240 units 'Oer inch and 0-32767 




" when they are 1440 unit per inch. 


Byte 4: 


' Sheet side and explicit page place- 




ment partition selection up to N-up 




equals four. Further partitioning may 




be desirable. 


X'OO' 


Default placement 


X'lO* 


Expficit placement; partition 1, front 


X'lV 


Explicit placement; partition 1, back 


X'20' 


Explicit placement; partition 2, front 


X'2r 


Explicit placement; partition 2, back 


X'30' 


Explicit placement, partition 3. front 


X^SV 


Explicit placement; partition 3. back 


X'40' 


Explicit placement; partition 4. front 


X'41' 


Explicit placement: partition 4, back 


Byte 8-9: 


The page presentation space X axis 




rotation, 0. 90. 180. 270. from the X 




axis of the medium presentation 




space. 



In practice the relationship of the LPP structured 
field to an IPOS datastream is shown in FIG. 5. A Load 
Copy Control structured field 91 controls the production 
of printed output from subsequently received input data, 
tn this case duplex mode and N-up equals two is speci- 
fied. 

The first following LPP structured field 93 specilies 
an offset x.y from the partition origin, an orientation v^ith 
respect to the media of zero degrees, and a placement 
on the front 1 1 7 of the sheet in partition 1 21 , The follow- 
ing object in the IPDS datastream is a data object con- 
sisting at a minimum of a begin page command followed 
by data objects for page N followed by an end page 
command. This page data 95 is placed in a position dic- 
tated by the last received LPP command which in this 
easels LPP 93. 

The second LPP structured field 97 specilies an off- 
set x,y from the partition origin, an orientation with 
respect to the media of ninety degrees, and a place- 
ment on the back 1 19 of the sheet in partition 127. The 
following objects in the IPDS dataslream are a begin 
page command (BP) 99 followed by an include overlay 
command with an overlay ID of X'04' lOi and an end 
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page command (EP) 103. This overlay data 101 is 
placed in a position dictated by the overlay offset and 
Ihe last received LPP command 97. 

The third LPP Structured field 105 specrties an off- 
set x,y from the partition origin, an orientation v^rith 5 
respect to the media of zero degrees, and a placement 
on the from 1 17 of the sheet in partition 123. The follow- 
ing object in the IPOS datastream is a data object con- 
sisting at a minimum of a begin page command followed 
by data objects for page N 1 followed by an end page to 
command. This page data 107 is placed in a position 
dictated by the last received LPP command which In 
this case is LPP 105. 

The fourth LPP structured field 109 specifies an off- 
set x.y from the partition origin, an orientation with is 
respect to the media of ninety degrees, and a place- 
ment on the back 1 19 of the sheet in partition 125. The 
following objects in the IPDS datastream are a begin 
page command (BP) 1 1 1 followed by an include overlay 
command with an overlay ID of X'06' 113 and an end 20 
page command (EP) 115. This overlay data 113 is 
placed in a position dictated by the overlay offset and 
the last received LPP command 109. 

Given the above MO:0CA and IPDS datastream. 
the print system manager as detailed in FIG. 6 trans- 25 
forms PGP repealing groups in the fvlO:DGA datast- 
ream into appropriate LPP structured fields within the 
IPOS datastream. 

The MO:DGA datastream .141 is processed for 
(Medium Modification Control) MMC structured fields in 30 
decision operation 143. If such a field is found it may 
specify imposition placement or it may specify N-up 
placement or it may specify neither. The imposition . 
value specifies the number of pages per sheel. the N-up 
value specifies the number of partitions per sheet side. 35 
and specilying neither is equivalent to specifying N-up 
equals one. in the former case, of imposition page 
placement, the number ol pages per sheet will be equiv- 
alent to the number of repeating groups in the PGP 
structured field. In the latter two cases the number ol <o 
pages per sheet will, in the simplex mode, be equal to 
;h€ N-up value and in duplex mode equal to twice the N- 
up value. 

In the event imposition mode is detected in decision 
144 then control proceeds directly to process 153 in 4s 
which an LCC command equivalent to the MMC com- 
mand is built and sent to the printer via the IPDS datast- 
ream. 

If imposition is not detected in decision 144 then in 
process 145, a loop counter is set to the N*up value so 
specified by the MMC field or to a value of one if no N- 
up value Is specified. Subsequently, decision operation 
151 processes the mode specifier in the MMC struc- • 
tured field. If the mode specifier is duplex then step 149 
doubles the loop counter value, and operation 153 55 
builds and sends equivalent LCC command to the 
printer controller. If the MMC field mode specifier Is sim- 
plex, the process branches from operation 151 to step 



153 v/hich process builds and sends an equivalent LCC 
IPDS command to the printer controller. 

In the event an MMC field is not delected al deci- 
sion operation 143, step 155 resets the loop counter to 
the value set by the last received MMC field. Whether or 
not an MMC structured field is detected, process step 
157 points to the first PGP repealing group in the 
MO:0CA datastream. Logical operation 159 transforms 
the PGP repeating group to its LPP IPOS equivHieni. 
Subsequent to processing the MO:DCA PGP structured 
field, step 161 processes the data objects for the corre- 
sponding page. If no variable data is specified a blank 
page is built. II an o/erlay is specified in the PGP 
repeating group an IPOS include overlay command is 
built. Step 163 sends the IPOS command and data 
equivalents to the printer controller. In process 165 the 
next PGP repeating group entry in the MO:OCA datast- 
ream is sought. 

If imposition mode is delected by decision process 
167, then control is passed to decision process 169 to 
determine il there is another repeating group in the PGP 
structured field. II there is not a repealing group, control 
returns to entry process 141, indicating that no more 
pages will be associated with the current sheet defini- 
tion. II there is another repeating group then control 
returns lo process 159. Alternately, if not in the imposi- 
tion mode, as detected by decision process 167, then 
control is passed to process step 171 to decrement the 
loop counter. Subsequently control passes lo decision 
step 173 to determine if the loop counter has a null 
value. If null. Ihen the last page associated with a given 
sheet has been transformed and control returns lo data 
entry process 141. Alternately, if the loop counter has a 
non-null value as determined in decision 1 73. then con- 
trol passes to decision 175 to determine if there is 
another PGP repeating group. If there is not. then an 
exception is generated in logical process 177, since the 
loop counter has a non-zero value and yet there are no 
more repeating groups. Subsequently, control returns to 
entry process 141 with renewed analysis of the next 
sheet worth of data from the MO:DCA datastream. 
Alternately, if there is another repeating group as deter- 
mined in logical process 175 then conlrol returns lo 
process 159 for transformation of Ihenext repealing 
group, found in process 165. to a corresponding LPP 
command. 

The building of sheets from the IPDS datastream is 
shown in FIG. 7 A-C. The process flow in the Build 
Sheet unit is detailed from the input of an IPOS datast- 
ream to the output of logical sheets to the sheet tracking 
unit. 

The IPOS datastream from the Prim System Man- 
ager is received by the Build Sheet unit at datastream 
entry 181 in FIG. 7 A. In process step 183 the IPOS 
command stream is processed. Indecision step 185 Ihe 
nexi command in the datastream is processed to see if 
it is an immediate command. If the command is immedi- 
ate, then process 187 initiates the appropriate response 
lo that command, for example clearing sheets upstream 
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of a"n erfor point. Subsequently control returns lodalasl- 
ream entry 181. In the event the command is not Imme- 
diate then decision process 189 analyzes the command 
to see if it is an LCC command. 

If the command is an tCC command then process 
191 determines'if the LCC command is syntactically 
correcl and generates and exception 193 H it is not. and 
then returns to data entry 181. II the LCC command is 
syntactically correct then process 195 resets a variable 
register named PARTITION with the number of parti- 
tions specified in the last received LCC command. Proc- 
ess 197 further analyzes the LCC command to see if 
mode is specified as duplex. If duplex is specified regis- 
ter variable PAGEMAX is set to twice the value of PAR- 
TITION in process 199. In addition process 199 sets a 
variable registei' MODE equal to duplex and control 
returns to data entry 181. In the event duplex Is not 
specified process 201 sets PAGEMAX equal to the 
value of PARTITION and sets MODE equal to simplex. 
Subsequently control returns to data entry 181. 

Alternately if the command is not LCC. then proc- 
ess 203 determines if nevertheless a new sheet should 
be iniiialized. Since the last received LCC command 
may determine partition and mode values for any 
number of subsequent sheets, process 203 determines 
whether a new sheet should be initialized on the basis 
61 a null value for a variable register named PAGE to be 
discussed shortly. In the event a new sheet is called for, 
process 205 initiates the creation of a new logical sheet 
in the sheet builder. Process 207 sets three variable 
registers before returning to datastream entry 181. Reg- 
ister OEFAULT_SlDE is set to front, register PAGE is set 
to the value for PAGEMAX established in process 1 99 or 
20.1 by the fast received LCC command, and register 
OEFAULT^PARTITION is set to the value of one. In the 
event a new sheet Is not called for, then process control 
continues to splice 209 shown in FIG. 7 A- 6. 

As shown in FIG. 7 B, dedslon 21 1 determines if 
(he command in the IPOS stream is an LPP command, 
l( it is. then process 213 performs a syntax check on the 
LPP command. If syntax is incorrect, an exception is 
reported at step 215, and control returns to datastream 
entry 181. If the syntax is correct, process 217 sels the 
page positioning parameters to the offset, orientation 
and partition set by the LPP command and returns proc- 
ess control to data datastream entry 181 . 

If the command is not an LPP command then deci- 
sion process 219 determines if it is .a begin page (BP) 
command. If the command is a BP command, process 
220 sets a register PAGE_fV100E to a value of TRUE, 
and decision process 221 determines if the last LPP 
command called lor explicit partition page placement. II 
the last LPP command did call for explicit page place- 
ment, then process 223 enables overlapping of page 
data beyond partitioning boundaries. Process 225 then 
seis page position to the offset, orientation, and parti- 
tion determined by the last received LPP command. 
Control then returns to datastream entry 181. If the last 
LPP command called for default page placement then 



process 227 disables overlapping so that page data 
beyond partition boundaries is prohibited. Then process 
229 sels register PAGE^PARTITION equal to the value 
found in register DEFAULT^PARTITION. Next process 

5 231 sets page position to the oHset and orientation 
determined by the last LPP command and returns proc- 
ess control to datastream entry 181. 

Alternately if the command is not a begin page 
command, processing continues at page splice 233 

w shown on FIG. 7 B-C. 

Finally FIG. 7 C begins with decision 237 in which a 
page data command if delected. H page data is 
detected, then in decision step 238 the register 
PAGE.MOOE is checked to see if it is logical TRUE. If 

/5 not then in process 240 an exception report is gener- 
ated indicating that PAGE^fvlOOE was not initialized by 
a Begin Page (BP) command, and control is returned to 
datastream entry process I8i. Alternately, if 
PAGE^MODE is TRUE, then page data is added in 

20 process 239 to the bit mapped image of the logical page 
in the sheet build 15. II the command is not page data 
then decision 241 determines if the command is an end 
of page command. If not then process control returns to 
datastream entry 181. If an end of page command is 

?5 detected, then in decision step 242 the register 
PAGE^MODE is checked to see If it is logical TRUE. If 
not then in process 240 an exception report is gener- 
ated indicating that PAGE^f^ODE was not initialized by 
a Begin Page (BP) command, and control is returned to 

30 datastream entry process 18i. Alternately, if 
PAGE.MOOE is TRUE, then in process 243 the 
received page identification counter is incremented, 
which indicates hov/ many pages have been received by 
the build sheet 15. and the register PAGE^MODE is set 

35 to logical FALSE indicating the end of page data. Sub- 
sequently decision process 245 determines if the value 
in a variable register PAGE is equal to one. II it is then 
process 251 declares that all pages have been received 
by the sheet build that are to be placed on the logical 

^0 sheet. Process 253 then adds the logical sheet in the 
sheet build 15 to the logical sheet queue 23 and returns 
process control to datastream entry 181. 

Alternately il decision 245 detects that PAGE is 
greater than one. that the last page for this logical sheet 

^5 has not yet been received then control passes to deci- 
sion 247 in which it is determined if the value of register 
DEFAULT^PARTITION is equal to the value lor PARTI- 
TION specified by the last received LPP command. If 
the values are equal then the value for 

so OEFAULT^PARTITION Is reset to 1 in process 249. In 
process 249 a variable, register OEFAULT^SIDE used in 
default page placement is set to backside. Also in proc- 
ess 249 the variable register PAGE is decremented and 
control is returned to data entry 181. If. howler, the 

55 DEFAULT.PARTITION is not equal to PARTITION then 
process 255 increments DEFAULT^PARTITION by one 
and decrements PAGE, and then returns process con- 
trol to datastream entry 181. In the above mentioned 
manner explicit or delault page placement is provided to 
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the sheet buiid 15 and in turn appears on the printed 
sheet 9 produced by the print engine 7. 

The invention has been described In detail above 
by making reterence to preferred embodiments thereot. 
However, it is known that those skilled in the art will. 5 
upon reading this detailed description, readily visualize 
yet other embodiments that are within the spirit and 
scope of this invention. Invention. 

Claims to 

1. A method for placement, by a printer having a logi- 
cal sheet builder, of a plurality of page images at 
predetermined positions on a single sheet, each ol 
said page images stored in a print spool or archive is 
file and identified therein by a page description 
specifying an image within a coordinate system of 

tfie page represented, said method comprising the 
steps of: 

forming in said logical sheet builder a sheet group 2o 
of one or more page descriptions in said print spool 

or archive file; 

tagging each page description within said sheet 
group, with a page placement specifier tag identify- 
ing a sheet partition and sheet side on which to 25 

position said page description; 

printing on a sheet the contents of the logical sheet 

builder. 

2. A method according to claim 1 wherein said step of oo 
tagging each page description includes the substep 

ol tagging each page description with a page place- 
ment orientation specifier. 

3. A method according to claim 1 wherein said step of 35 
tagging each page description includes the substep 

of lagging each page description v^rlth page place- 
ment offset spedfier as to the offset of the page 
from an origin wherein said origin is selected from 
the group consisting of a sheet origin and at least 
one partition origin. 

4. A method lor placement according to claim i 
wherein: 

the forming step is made by grouping one or more <5 
page descriptions in said print spool or archive file 
as to the sheet order in which they will be posi- 
tioned; and it further comprises betv/een the steps 
of tagging and printing the steps of: 

. identifying a group of said page descriptions so 
to be retrieved from said print spool or archive file: 

retrieving said page desaiptions and page 
specifier tags irom said group; 

positioning said page descriptions from said 
group within the logical sheet builder in the partition 55 
and side specified according to page placement 
specifier tags. 



5. A method according to claim 4 wherein said step of 
tagging each page desaiption includes the substep 
of tagging each page description with a page place- 
ment orientation specifier; and ' 

the step of positioning said page desaiptions 
indudes the substep of positioning said page 
descriptions within the logical sheet builder in the 
orientation spedfied according to the page place* 
ment orientation specifier tags. 

6. A method according to claim 4 wherein said step of 
tagging each page description includes the substep 
of tagging each page description with a page place- 
ment offset specifier as to the offset of the page 
from an origin wherein said origin Is selected from 
the group consisting of a sheet origin and at least 
one partition origin; and 

said step of positioning said page descriptions 
includes the substep of positioning said page 
descriptions within the logical sheet builder accord- 
ing to the page placement offset specifier tags. 

7. A method for controlling page placement on sheets 
of paper, in a print system having a print spool or 
archive file, a print system manager, a logical sheet 
builder, and printer, comprising the steps of: 
codifying page data for a plurality of pages stored in 
said print spool or archive file in a primary dalast- 
ream page description structure; 

codiiying a plurality of media maps each specifying 
page placennent as to partition and sheet side, in a 
primary datastream format desaiption structure; 
linking said page description structure and said for- 
mat description structure; 

translornning said first primary dataslream page 
description and format description structures to a 
secondary datastream containing page and format 
description structures and wherein said secondary 
datastream further contains printer control struc- 
tures; 

tagging said secondary datastream format descrip- 
tion structures v/ith page placement specifiers as to 

partition and sheet side; 

positioning said page description structures from 

said secondary datastream within the logical sheet 

builder in the partition and sheet side spedfied 

according to the format description structures of 

said secondary datastream; and 

printing on a sheet the contents of the logical sheet 

builder. 

8. . A method according to claim 7 wherein said step of 
codifying a plurality of media maps each spedf>'ing 
page placement as to' partition and sheet side, 
includes the substep of specifying page placement 
as to orientation, in said primary datastream format 
description structure; 

said siep of tagging said secondarydatastream for- 
mat description structures with page placement 
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'spedlicalions as to partition and sheet side, 
includes the subsiep of specifying page placement 
as to orientation; 

said step of positioning includes the substep of 
positioning said page description structures in the « 
orientation specified according lo the formal 
description structures of said secondary datasl- 
ream. 

9. A method according to claim 7 wherein said step of fO 
codifying a plurality of media maps each specifying 
page placement as to partition and sheet side, 
includes the substep of specifying page placement 
as to the olfset of the page from an origin wherein 
said origin is selected from the group consisting of ts 
a sheet origin and at least one partition origin in 
said primary datast/eam format description struc- 
ture: 

said step c' tagging said secondary dalastream tor- 
mat description structures with page placement ?o 

specificailons as to partition and sheet side, 
includes the substep of specifying page placement 
as to offset: 

said step of positioning includes the substep of 
positioning said page description structures in the 25 
oHset specifiecj according to the format description 
structures of said secondary dalastream. 
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